Properties of the jump classes

نویسنده

  • Andrew E. M. Lewis
چکیده

On the Turing degree structure we consider an ordering relation, which is that inherited by the Turing reducibility on sets of natural numbers, and also the jump function, which arises naturally as the function on degrees induced by the operator which takes each set to its halting problem. In order to understand the structure it seems a basic task to understand the relationship between these two objects. The aim of this paper is to advocate a line of research which looks to better understand this relationship by establishing the order theoretic properties of degrees in each of the various jump classes. We shall survey a range of results in the area and detail a number of open questions. Some of these questions have been noted in the existing literature, while many seem not to have been previously addressed and may well be amenable to attack by known techniques. For the degrees below 0′, the jump hierarchy was originally introduced by Cooper in [BC] and Soare in [RS].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Minimax Optimality of Block Thresholded Wavelets Estimators for ?-Mixing Process

We propose a wavelet based regression function estimator for the estimation of the regression function for a sequence of ?-missing random variables with a common one-dimensional probability density function. Some asymptotic properties of the proposed estimator based on block thresholding are investigated. It is found that the estimators achieve optimal minimax convergence rates over large class...

متن کامل

On the jump classes of noncuppable enumeration degrees

We prove that for every Σ2 enumeration degree b there exists a noncuppable Σ2 degree a > 0e such that b ′ ≤e a′ and a′′≤e b′′. This allows us to deduce, from results on the high/low jump hierarchy in the local Turing degrees and the jump preserving properties of the standard embedding ι : DT → De, that there exist Σ2 noncuppable enumeration degrees at every possible—i.e. above low1—level of the...

متن کامل

Application of soil properties, auxiliary parameters, and their combination for prediction of soil classes using decision tree model

Soil classification systems are very useful for a simple and fast summarization of soil properties. These systems indicate the method for data summarization and facilitate connections among researchers, engineers, and other users. One of the practical systems for soil classification is Soil Taxonomy (ST). As determining  soil classes for an  entire area is expensive, time-consuming, and almost ...

متن کامل

On convolution properties for some classes of meromorphic functions associated with linear operator

In this paper, we defined two classes $S_{p}^{ast }(n,lambda ,A,B)$ and\ $ K_{p}(n,lambda ,A,B)$ of meromorphic $p-$valent functions associated with a new linear operator. We obtained convolution properties for functions in these classes.

متن کامل

Some properties of extended multiplier transformations to the classes of meromorphic multivalent functions

 In this paper, we introduce new classes $sum_{k,p,n}(alpha ,m,lambda ,l,rho )$ and $mathcal{T}_{k,p,n}(alpha ,m,lambda ,l,rho )$ of p-valent meromorphic functions defined by using the extended multiplier transformation operator. We use a strong convolution technique and derive inclusion results. A radius problem and some other interesting properties of these classes are discussed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2012